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Abstract 

For every prime p > 3 we prove that Q x and x are DCI- 
groups. This result completes the description of Cl-groups of order 8p. 



1 Introduction 

Let G be a finite group and S a subset of G. The Cayley graph Cay{G, S) 
is defined by having the vertex set G and g is adjacent to h if and only 
if gh~^ e S. The set S is called the connection set of the Cayley graph 
Cay{G,S). A Cayley graph Cay{G,S) is undirected if and only if 5' = S~^, 
where — {s^^ ^ G \ s £ S Y Every right multiplication via elements of G 
is an automorphism of Cay{G, S), so the automorphism group of every Cay- 
ley graph on G contains a regular subgroup isomorphic to G. Moreover, this 
property characterises the Cayley graphs of G. 

It is clear that Cay{G,S) = Gay{G,S^) for every ^ e Aut{G). A Cayley 
graph Cay{G, S) is said to be a Cl-graph if, for each T C G, the Cayley graphs 
Gay{G, S) and Gay{G, T) are isomorphic if and only if there is an automorphism 
of G such that = T. Furthermore, a group G is called a DCI-group if every 
Cayley graph of G is a Cl-graph and it is called a Cl-group if every undirected 
Cayley graph of G is a Cl-graph. 

It was proved in 5J that (a, z \ = 1, = l,z~^az = a~^) is a Cl-group, 
though not a DCI-group. Let G be a DCI-group of order 8p, where p is odd 
prime. It can easily be seen that every subgroup of a DCI-group is also a DCI- 
group. It follows that the Sylow 2-subgroup of G can only be the quaternion 
group Q of order 8 or . 
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li p > 8 or p = 5, then by Sylow's Theorem the Sylow p-subgroup of G is 
a normal subgroup therefore G is isomorphic to one of the fohowing groups: 
Z| X Zp, Q X Zp, Z| X Zp or Q K Zp. It was proved in [2] in that Z2 x Zp is 
a Cl-group with respect to ternary relational structures if p > 11. Moreover, 
Dobson and Spiga proved in [3] that Z| x Zp is a Cl-group with respect to color 
binary relational structures for all primes p and it is a Cl-group with respect to 
color ternary relational structures if and only if p ^ 3 and 7. 

Spiga proved in [6] that Q x Z3 is not a Cl-group with respect to colour 
ternary relational structures and the non-nilpotent group Q x: Z3 is not a Cl- 
group. 

li p = 7, then either the Sylow 7-subgroup is normal, in which case G is as 
before, or G has 8 Sylow 7-subgroups, when G = Z2 x Z7. The non-nilpotent 
groups above are not DCI-groups, see [4]. We show that the other groups are 
DCI-groups. 

Theorem 1. For every prime p > 3 the groups Q x lip and Zj x Zp are DCI- 
groups. 

Our paper is organized as follows. In section [2] we introduce the notation 
that will be used throughout this paper. In section[3]we collect important ideas 
that we will use in the proof of Theorem [TJ Section |4] contains the proof of 
Theorem [1] for primes p > 8 and Section [S] contains the proof of Theorem [1] for 
p = 5 and 7. 



2 Technical details 

In this section we introduce some notation. Let G be a group. We use H < G 
to denote that is a subgroup of G and by Ng{H) and Gg{H) we denote the 
normalizer and the centralizer of H in G, respectively. 

Let us assume that the group H acts on the set Vl and let G be an arbitrary 
group. Then by G In H we denote the wreath product of G and H . Every 
element g E G In H can be uniquely written as hk, where k € K = Yiuien 
and h E H. The group K — Yiui^n called the base group oi G In H and 

the elements of K can be treated as functions from fl to G. li g € G In H and 
g = hk we denote k by {g)b- In order to simplify the notation ft will be omitted 
if it is clear from the definition of H and we will write G I H . 

The symmetric group on the set il will be denoted by Sym(fl). Let G be a 
permutation group on the set fl. For a G-invariant partition B of the set we 
use G^ to denote the permutation group on B induced by the action of G and 
similarly, for every g G G we denote by g^ the action of g on the partition B. 

For a group G, let G denote the subgroup of the symmetric group Sym(G) 
formed by the elements of G acting by right multiplication on G. For every 
Cayley graph F = Cay{G, S) the subgroup G of Sym{G) is contained in Aut{T). 

Definition 1. Let G < Sym{Q) be a permutation group. Let 



G(2) jyT e Sym{n) 



\fa,b G ^ga,b G G with 7r(a) = ga.bia) and 

7i"(6) = ga,b{f^) 
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We say that G^^-* is the 2- closure of the permutation group G. 
Lemma 1. Let T be a graph. If G < Aut{r), then G^^^ < Aut(T). 

3 Basic ideas 

In this section we collect some results and some important ideas that we will 
use in the proof of Theorem [TJ 

We begin with a fundamental lemma that we will use all along this paper. 

Lemma 2 (Babai [1]). Cay(G, S) is a Cl-graph if and only if for every regular 
subgroup G of Aut{Cay{G, S)) isomorphic to G there is a fi Aut{Gay{G, S)) 
such that & ^G. 

Wc introduce the following definition. 

Definition 2. (a) We say that a Cayley graph Cay{G, S) is a CP^ -graph iff 
for every regular subgroup G of Aut{Gay{G, S)) isomorphic to G there is 
aa€{G, G}(2) such that G" = G. 

(b) A group G is called a DCl^^^ -group if for every S <Z G the Cayley graph 
Cay{G,S) is a CP^ -graph. 

Let us assume that A — Aut{Gay{G, S)) < Sym{8p) contains two copies of 
regular subgroups, Q x "Zp and Q x Zip. By Sylow's theorem we may assume 
that Zp and Zp are in the same Sylow p-subgroup P of Sym{8p). If p > 8, 
then P is isomorphic to Z^. Moreover, P is generated by 8 disjoint p-cycles. It 
follows that both Q and Q normalize P so we may assume that Q and Q lie 
in the same Sylow 2-subgroup of Na{P). Let P2 denote a Sylow 2-subgroup of 
Sym{8). It is also well known that P2 is isomorphic to the automorphism group 
of the following graph A: 




1 2 3 4 5 6 7 8 



Every automorphism of A permutes the leaves of the graph and the permuta- 
tion of the leaves determines the automorphism, therefore Aut{A) can naturally 
be embedded into Sym{8). 

It is easy to see that the same holds if we change Q x Zp to Zj x Zp. 
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Lemma 3. (a) There are exactly two regular subgroups 0/P2 which are iso- 
morphic to Q. 

(b) There are exactly two regular subgroups 0/P2 which are isomorphic to "L^- 

Proof. (a) Let Q be a regular subgroup of Atit{l^) isomorphic to the qiiatcr- 
nion group with generators i and j. For every 1 < m < 4, there is a 
9m € Q such that qmi'^m — 1) = 2m. These are automorpliisms of A 
so qm {2m) = 2m — 1 and hence the order of (j„, is 2. Tliere is only one 
involution \n Q so qm — for every 1 < m < 4 and this fact determines 
completely the action of 1^ on A. 

We can assume that = 3. Such an isomorphism of A fixes setwise 
{1,2,3,4} so we have that «(3) = 2, i(2) = 4 and i(4) = 1 since i is of 
order 4. Using again the fact that Q is regular on A and i^(5) — 6, we 
get that there are two choices for the action of i: i = (1324)(5768) or 
i = (1324)(5867). 

We can also assume that = 5. This implies that = j^(l) = 
= 2, and j{2) = 6 since j e Aut{^) and j(6) = 1. The action of i 
determines the action of j on A since iji = j. Applying this to the leaf 3 
we get that j(3) = 8 if i = (1324) (5768) and j(3) = 7 if z = (1324) (5867) 
so there is no more choice for the action of j. Finally, i and j generate Q 
and this gives the result. 

(b) Let us assume that x G such that x(l) = 2 A fixed point free auto- 
morphism of r of order 2 which maps 1 to 2 will map 3 to 4. There is an 
y such that y(l) =5. Such an automorphism of F maps 2 to 6 so we 
have that .x(5) — 6 since x and y commute. This determines x completely 

so we have that x =(12)(34)(56)(78). 

We have two possibilities for y(3). If y{3) = 7, then y = (15) (26) (37) (48) 
and if y(3) = 8, then y = (15) (26) (38) (47). The third generator of the 
group Z2 which maps 1 to 3 is determined by x and y since is abelian. 

■ 

The previous proof also gives the following. 

Lemma 4. (a) The following two pairs of permutations generate the two reg- 
ular subgroups of Aut{A) < Sym{8) isomorphic to Q: 

h = (1324)(5768), ji = (1526)(3748) 

and 

i2 = (1324)(5867), 32 = (1526)(3847) 
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(b) The elements of these regular subgroups of Aut{A) are the following: 

Ql ■ Qr ■ 

id id 

(12)(34)(56)(78) (12)(34)(56)(78) 

(1324){5768) (1324)(5867) 

(1423)(5867) (1423)(5768) 

(1526)(3748) (1526)(3847) 

(1625)(3847) (1625)(3748) 

(1728)(3546) (1728)(3645) 

(1827)(3645) (1827)(3546) 

Using the following identification Qi and Qr act on Q by left-multiplication 
and right-multiplication, respectively: 

1 2 3 4 5 6 7 8 

1 —1 i — i j —j k ~k' 

(c) The following permutations generate two regular subgroups of Aut{l^) < 
Sym{8) isomorphic to l\. 

A\ is generated by: 

xi = (12)(34)(56)(78), X2 - (13)(24)(57)(68), X3 = (15)(26)(37)(48) 

and A2 is generated by: 

yi = (12)(34)(56)(78), y2 = (13)(24)(58)(67), ys - (15)(26)(38)(47). 

Lemma 5. Let us assume that Gi < P2 is generated by two different regular 
subgroups Qa and Qh of Aut{A) which are isomorphic to Q and G2 < P2 is 
generated by two different regular subgroups Ai and A2 of Aut(A) which are 
isomorphic to Zj. Then Gi =6*2. 



Proof. It is clear that IP2I — \Aut{A)\ = 2'^. One can see using Lemma |4] (a) 
that Gi and G2 are generated by even permutations. Both Gi and G2 induce 
an action on the set V — {A, B, C, D} which is a set of vertices of A and it is 
easy to verify that every permutation of V induced by Gi and G2 is even. This 
shows that Gi and G2 are contained in a subgroup of P2 of cardinahty 2^. 

Lemma[4 ] (b) [ shows that IQanQbj = 2 and one can also check that |AinA2| = 
2. This gives |Gi| > 2^ and IG2I > 2^, finishing the proof of Lemma[5l ■ 

Proposition 1. (a) The quaternion group Q is a DC I^-^^ -group. 

(b) Z2 is a -group. 

Proof. (a) Let Qa and Qh be two regular subgroups of Sym(8) isomorphic to 
the quaternion group Q. By Sylow's theorem we may assume that Qa and 
Qb lie in the same Sylow 2-subgroup oi H = {Qa, Qb)- Since every Sylow 
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2- subgroup of H is contained in a Sylow 2-subgroup of Sym{8), we may 
assume that Qa and Qt are subgroups of Aut{A). 

Our aim is to find an element tt S {Qa,Qb)^^^ such that — Qb so let 



us assume that Qa ^ Qb- Using Lemma |3] (a) we may also assume that 
Qa and Qb are generated by the permutations (1324)(5768), (1526)(3748) 
and {1324)(5867), (1526)(3847), respectively. Lemma |3[(b)] shows that H 
contains the following three permutations: 

(12)(34) = (1324)(5768)(1324)(5867) 
(12)(56) = (1526)(3748)(1526)(3847) 
(12)(78) = (1728)(3546)(1728)(3645). 

Now one can easily see that the permutation (12) is in iJ^^^. Finally, it is 
also easy to check using Lemma ia[(b)] that Q\ ' = Qb- 



(b) Let Ai and A2 be two regular subgroups of Syni{8) isomorphic to Zj. Let 
H' denote the group generated by Ai and ^2- Similarly to the previous 
case we may assume that Ai and A2 are different regular subgroups of 
Aut{A). By Lemma 2] Ai and A2 are generated by the permutations 
xi = (12)(34)(56)(78), X2 = (13)(24)(57)(68), = (15)(26)(37)(48) and 
xi=yi = (12)(34)(56)(78), = (13)(24)(58)(67), ys = (15)(26)(38)(47), 
respectively. 

By Lemma[5]the group H' contains the permutations (12)(34), (12)(56) 
and (12)(78). Therefore H' contains the permutation (12) which conju- 
gates Ai to A2 since (12) centrahzes xi and we also have (12)a;2(12) — 1/22/1 
and (12)2:3(12) = yiys, finishing the proof of Proposition [TJ ■ 

Definition 3. Let F be an arbitrary graph and A, B C V{T) such that ADB — 0. 
We write A ^ B if one of the following four possibilities holds: 

(a) For every a A and b B there is an edge from a to b but there is no 
from b to a. 



(b) For every a ^ A and b G B there is an edge from b to a but there is no 
edge from a to b. 

(c) For every a € A and b B the vertices a and b are connected with an 
undirected edge. 

(d) There is no edge between A and B. 

We also write A B if none of the previous four possibilities holds. 

Lemma 6. Let A, B be two disjoint subsets of cardinality p of a graph. We 
write AU B = ZpU'Zp. Let us assume that Zp acts naturally on AU B and for 
a generator a of the cyclic group Zp the action of a is defined by a{ai,a2) = 
(oi + 6, 02 + c) for some b,c E Zp. 
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(a) If b = c, then the action of Zp and Zp on AU B are the same. 

(b) If Aoo B, then b = c. 

(c) If A ^ B, then every tt e Sym{A U B) which fixes A and B setwise is 
an automorphism of the graph defined on AU B if tt \ A £ Aut{A) and 
TT \ B e Aut{B). 

Proof. These statements are obvious. ■ 

4 Main result for p > 8 

In this section we will prove that Q x Zp and Z2 x Zp are DCI-groups if p > 8. 
We will first prove it for Q x Zp and then we will repeat the argument for the 
case of Z2 X Zp . 

Proposition 2. For every prime p > 8, the group Q x Zp is a DCI-group. 

Our technique is based on Lemma [2] so we have to fix a Cayley graph F = 
Cay{Q X Zp, S). Let A ~ Aut(r) and G = Q x Zp be a regular subgroup of A 
isomorphic to Q x Zp. In order to prove Proposition [2] we have to find an a € A 
such that G" = G — Q xZp what we will achieve in three steps. 

4.1 Step 1 

We may assume Zp and Zp lie in the same Sylow p-subgroup P of Sym{8p). 
Then both Q and Q are subgroups of Nsym(8p)iP)^^ so we may assume that Q 
and Q lie in the same Sylow 2-subgroup of Nsym{8p}{P) ^ A which is contained 
in a Sylow 2-subgroup of A. 

The Sylow p-subgroup P gives a partition B — ^2, • . ■ , Bs} of the ver- 
tices of r, where \Bi\ — p for every i — 1,...,8 and B is P-invariant. It 
is easy to see that B is invariant under the action of Q and Q and hence 
(G, G) < Sym{p) I Sym{8). Moreover, both G and G are regular so Q and 
Q induce regular action on B which we denote by Qi and Q2, respectively. The 
assumption that Q and Q lie in the same Sylow 2-subgroup of A implies that 
Qi and Q2 are in the same Sylow 2-subgroup of Sym{8). 

4.2 Step 2 

Let us assume that Qi ^ Q2- We intend to find an element a £ A such that 

Using Lemma [ ^b)| we can assume that Q is generated by the permutations 
i and j such that i and j induce the permutations {BiBj,B2B4){B^BtBqB^) 
and {BiBc,B2BQ){B^B'jBiB^) , respectively. Similarly, Q is generated by i and 
j with i« = {BiB3B2Bi){B5BsBeBj) and j« - {BiB^B2Be){B^B^BiBj). 
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We define a graph Fq on B such that Bi is connected to Bj if and only if 
Bi oo Bj. This is an undirected graph with vertex set B and both Qi and Q2 
are regular subgroups of Aut{To). It follows that Fq is a Cayley graph of the 
quaternion group of order 8. 

Definition 4. (a) For a pair {Bi,Bj) € B^ we write Bi = Bj if either there 
exists a path Ci, C2, • . • , C„ in Fq such that Ci = Bi, Cn ^ B2 or i = j . 

(b) For a pair {Bi,Bj) G B^ we write Bi ^ Bj if Bi = Bj does not hold. 

(a) If both H and K are .subsets of the vertices of Fq such that H Ci K — % 
and for every Bi G H , Bj Cz K we have Bi ^ Bj , then we write H ^ K . 

Observation 1. (a) The relation = defines an equivalence relation on B. 
The equivalence classes defined by the relation = will be called equivalence 
classes. 

(b) Since Qi acts transitively on B we have that the size of the equivalence 
classes defined by the relation = divides 8. 

We can also define a colored graph Fi on B by coloring the edges of the 
complete directed graph on 8 points. Bi is connected to Bj with the same color 
as B'i is connected to B'j in Fi if and only if there exists a graph isomorphism 
(j) from B, U Bj to B[ U B'^ such that (t>{Bi) = B'^ and (l>{Bj) = B'j. The graph 
Fi is a colored Cayley graph of the quaternion group. Moreover, both Qi and 
Q2 act regularly on Fi. Using the fact that Q has property DCl'^^^ it is clear 
that there exists an a' G (Qi,i92)^^^ < AutiTi) such that Qf' = Qi. We would 
like to lift a' to an automorphism a of F such that = a' . 

(a) Let us assume first that Fq is a connected graph. 

Lemma 7. (a) Q xZp <Zpl Sym{8). 

(b) If Q X Zp < I Sym{8), then for every q Q we have {q)b = id. 

Proof, (a) We first prove that Zp = Zp. Let x and y generate Zp and Zp, 
respectively. We can assume that x \ Bi = y \ Bi. Using Lemma 



EUb) we get that x \ Bi = y t -Bj if there exists a path in Fq from 
Bi to Bi. This shows that x — y since Fq is connected. Moreover, 
Q X Zp < Zp I Sym{8) since the elements of Zp and the elements of 
Q commute. 

(b) Let A' — Ar\ZplSym{8). We have already assumed that Q and Q lie 
in the same Sylow 2-subgroup of A' . Let q be an arbitrary element of 
Q. For every (a, u) G QxZp we have q{a, u) = (b, u+t) for some b ^ Q 
and t G Zp, where t only depends on q and a since q < Zpl Sym{8). 
The permutation group G is transitive, hence there exist ^1,92 & Q 
such that (71(1, m) ~ (a, u) and q2{b,u + t) = + t). The order 
of 92991 is a power of 2 since 92,9,91 he m a Sylow 2-subgroup. 
Therefore t — Q and hence {q)i, = id. 
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Lemma [7] says that if Fo is connected, then (Q, Q) < Zp I Sym{8) and 
{q)b = id for every q G {Q,Q). Therefore we can define a = a'idjs to 
be an element of the wreath product Zp } Sym{8) and clearly a'id^ is an 
element of A with a'^ = a' . 

(b) Let us assume that Tq is the empty graph. 

Then Lemma [ ^c) | shows that every permutation in (Qi, (52)^^'' hfts to an 
automorphism of F. 

(c) Let us assume that Fq is neither connected nor the empty graph. 

Observation 2. If Qi ^ Q2, then {Q,Q) < A contains /3i, /32, such 
that 

/3f = {BiB2){B^Bi), 13^ - {BiB2){B^Be), (if - {BiB2){B^Bs). 

Proof. By Lemma [5] the elements /32, can be generated as products 
of an element of Q and Q. ■ 

Lemma 8. We claim that B2k-i = B2k for k = 1,2,3,4. 

Proof. Since Fq is a Cayley graph and Qi is transitive on the pairs of the 
form {B2k-i, B2k) it is enough to prove that Bi = B2. If Bi ^ B2, then 
Bi = B2 so we can assume that Bi ^ B2. Since Fq is not the empty 
graph Bi is connected to Bi for some I > 2. By Observation ^ there 
exists (3 E A such that f3{Bi) = B2 and P{Bi) = Bi. This shows that 
B2 ^ Bi and hence Bi = B2. ■ 

Fq is not connected so the size of the equivalence classes defined by = 
cannot be bigger than 4. Since Bi = B2 there exists a partition H1UH2 = 
B such that \Hi\ ^\H2\= 4, Bi, S2 G Hi and Hi ^ H2. 

Lemma 9. There exists a £ A such that = a'. 

Proof. Let us assume first that Hi — {Bi, B2, B^, B4}. Then we define 
ai to be equal to /32 on Hi and the identity on H2. Using Lemma [ ^b)| 
we get that ai is in {Q,Q)''^^. 

If Hi = {Bi,B2, Bz,Bq} or Hi = {Bi, B2, Bj, Bs}, then we define 02 by 
«2 r Hi = Pi and a2 \ H2 = id. Lemma [ ^b) | shows again that a2 & A. 

It is easy to see that af = ctj = {B1B2). Therefore A contains an element 
a such that Qf — Q2- • 

We conclude that we can assume that Qi = Q2. 
4.3 Step 3 

Let us now assume that Qi — Q2. We intend to find 7 G A such that Q'' — Q. 

Let X and x denote the generators of Zp and Zp, respectively. We may 
assume that x \ Bi = x \ Bi . 
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Lemma 10. There exists j £ A such that x'^ — x. 



Proof. Let us assume first that Fq is connected. In this case there is only one 
equivalence class of size 8. It is clear by Lemma |6] (b) that x = x. 



Let us assume that Fq is not connected. In this case there are at least two 
equivalence classes which we denote by , . . . , . The permutations x and x 
are elements of the base group of Zp ; Sym(8) and hence they can be considered 
as functions on B. By Lemma I5|(b)| i; is constant on every equivalence class and 
we may assume that x{q, u) = {q, u + 1) for every (g, m) G Q x Zp. We may also 
assume that Bi G "^i. 

For every 1 < m < n there exists qm ^ Q such that qmi'T^i) — "^m and for 
every Qm ^ Q there exists q„i G Q such that q^ = q^. Let 7 be defined as 
follows: 



7 \ ij'rfi = id 

7 I" U*^™ = 9m9m^ for 2 <m <n. 



Let {b,v) G qm{Be) with Be G ^1 and we denote q:^^{b,v) by {a,u). Since 
X is constant on we have x'^{b,v) = (&, u + Cms) for some Cm which only 
depends on '^m- Thus u + s) = {b,v + Cms) since x and qm commute and 

x \ Be = X I" -Be- Therefore for every w G Zp we have 

7(5, w) = q,n{a,w) = q„,{a,u+ {w - u)) = {b,v + c,n{w - u)) 

for every (6, w) G qmi.Be)- It is easy to verify that 7~H6, w) = (6, Hz:£±2i£nL) for 
every w G Zp which gives 

7^-^X7(6,1(7) ^ J^^x{b,WCjn+V-UCrn) ^ {b, WCm +V ~ UCm + Cm) = (6, W+1). 

It remains to show that 7 G ^. Let y and z be two points of Q x Zp. 

If y and z are in the same equivalence class "^m, then either 7 is defined on 
y and z by q-mq,^ which is the element of the group {G,G) < A or j{y) = y 
and j{z) = z. 

We denote by By and B^ the elements of B containing y and z, respectively. 
If y and z are not in the same equivalence class, then By ^ B^- The definition 



of 7 shows that 7" = id. Using Lemma [6] (c) we get that 7 \ By iJ B^ is an 



automorphism of the induced subgraph of F on the set By U B^ , which proves 
that 7 G A, finishing the proof of Lemma [TUl ■ 

Using Lemma [10] we may assume that x = x. Since x and q commute we 
have Q X Zp < Zp I Sym{8). Now we can apply Lemma [7] which gives {q)b = id 
for every q G Q. This proves that Q = Q since Qi = Q2. Therefore G = G, 
finishing the proof of Proposition [2l 

Our method also gives the analogous result for Z2 x Zp, what also follows 
from the theorem of Dobson and Spiga [3] . 

Proposition 3. For every prime p > 8, the group xl^p is a DCI-group. 
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In order to prove Proposition [3] we will mofidy the proof of Proposition [51 
Let r be a Cayley graph of G = Z| x Zp and let A = Aut{T). Let (7 = 2^x2^ 
be a regular subgroup of A isomorphic to x Zp. It is enough to prove that 
there exists aeA such that G" = (Z^ x Zp)° = Z^ x Zp = G. 

It is easy to verify that the argument of the first step in subsection 14.11 
only uses the fact that p > 8. Therefore there exists a P- invariant partition 
V = {Di, Z?2, • ■ • , Dg}, where P is a Sylow p-subgroup of Sym{8p) containing 
Zp and Zp. We denote be Ai and A2 the regular action on V induced by Z2 
and Z2, respectively. 

Let us assume that Ai ^ ^2- We will repeat the argument of Step 2. 
Similarly to the definition of Fi one can define a colored graph T'-^ on V. Since 

Z| is also a DCI^'^^-group there exists /?' G Aut{T[) such that A^' = Ai. 

One can also define the graph Fq using the relation = and similarly to 
Lemma [7] one can prove that if Fq is connected, then there exists (3 A such 
that = ,9'. 

If Fq is the empty graph, then every automorphism of T'l lifts to an auto- 
morphism of F. 

Similarly to Observation [2] the automorphism group A contains Si, S2, S3 
such that 

Sf = {DiD2){D3Di), S^ = {DiD2){DM, Sf = {DiD2){DrD^). 

since {Ai,A2) = {Qi,Q2} by Lemma [S] 

It is straightforward to check that Lemma [8] and Lemma [9] only uses the 
existence of the involutions /3i,/32,/33 so the argument can be repeated using 
Si, $2 and S3. Therefore we may assume that Ai — A2. 

Finally, the proof of Lemma [10] can also be repeated for Z^ x Zp which gives 
that the generators of Zp and Zp coincide. Since Ai = A2 we have G = G, 
finishing the proof of Proposition [3l ■ 

It is straigtforward to check that the proof of Proposition [2| and Proposition 
[3| only uses the fact that p > 8 in the first step of the argument. We can 
formulate this fact in Proposition [H 

Proposition 4. Let T be a Cayley graph of G — Q x 'Ep or G = Zj x Zp, where 
p is an odd prime and let G — Q x Zp or G = Z2 x Zp be a regular subgroup 
of Aut{T) isomorphic to G. Let us assume that there exists a (G , G) -invariant 
partition B — {Bi, B2, ■ ■ ■ , Bg,} ofV{T), where \Bi\ ~ p for every i = {1, . . . , 8}. 
In addition, we assume that "Lp is a subgroup of the base group of "Lpwr Sym{B) . 
Then there is an automorphism a of the graph F such that G" = G. 

5 Main result for p = 5 and 7 

In this section we will prove that Q x Z5, Q x Z7, Z2 x Z5 and Zj x Z7 are 
Cl-groups. 

The whole section is based on the paper [5] , so we will only modify the proof 
of Lemma 5.4 of [5]. 
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Proposition 5. Every Cayley graph of Q x Z5 , Q x Z7, x Z5 and Zj x Z7 
is a Cl-graph. 

We denote by i? one of the groups Q and Zj . Let F be a Cayley graph of 
one of these groups, A = AutiT) and P a Sylow p-subgroup of A iov p — 5, 7, 
respectively. Let us assume that A contains two copies of regular subgroups 
which we denote by G = i? x Zj, and G = R x Zp. We can assume that F is 
neither the empty nor the complete graph and both Zp and Zp are contained in 
P. 

It was proved in [5] that the action of A on the points of graph F cannot be 
primitive so there is a nontrivial A-invariant partition B = {Bq, Si, ... , Bt-i} 
of V^(F) — G. The elements of the partition B have the same cardinality since 
the action of A is transitive on B so \Bi\ < p^ for every i — 0,1, . . . ,t — 1. The 
partition B is P-invariant so P acts on B. Since P is a p-group, the length of 
every orbit of P is a power of p. 

If the length of every orbit of P on V{r) is p, then it is clear from Proposition 
[3] that F is a Cl-graph. Therefore P has an orbit A C G such that |A| = 
since p^ > \G\ and the remaining orbits of P have length p since 2p^ > 8p. 

Let = {Go, Gi, . . . , Gs-i} be an orbit of P on S such that A C U^-^jG,. 
We may assume that P^ = G^ for i = 0, 1, . . . , s — 1. It is clear that s is a power 
of p. If s > , then | U*~q Ci | > 2p^ > 8p which is a contradiction. It follows 
that 1 < s < p^ which implies s ^ p. 

For every i < s and every x £ P the following eqalities hold for some j < s 

(P. n A)'= = p,^ n A^ = Bj n A. 

This implies that 

|PonA| = |p,nA| 

for every < i < s. Therefore 

p2 ^ |A| ^ ju^^r^ (P, n A)| = s |Po n AH p |Po n A| . 

This gives |Po n A| = p so |Po| can only be p or 8 since \Bo\t = 8p and both 
I Pol and t are at least p. 

If I Pol = p, then A is the union of p elements of the ^-invariant partition B 
and every orbit A' of P is an element of the partition B ii A' ^ A. For every orbit 
A' 7^ A of P and for every ?/ G Zp UZp we have y(A') = A'. By Proposition [3] we 
may assume that there exists an element x' in Zp U Zp such that x'{Bo) ^ Bq 
and clearly x'{Bj) = P7 for every x' € Zp UZp. Since both G and G are regular 
there exists a e Ga{x') such that a(Po) = P7, which contradicts the fact that 
B is ^-invariant and P7 is an orbit of P. 

Let us assume that |Po| — 8 and let x and x generate Zp and Zp, respectively. 
Since G and G are regular we have that neither xP nor xP is the identity, while 
for every r € R\J R we have = id. Since x and x are in the same Sylow p- 
subgroup of P we may assume that x{Bi) — x{Bi) = P^+i for i = 0, 1, . . . ,p— 1, 
where the indices are taken modulo p. By Proposition [4] we may also assume 
that X ^ X. 
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For every m there exists an I such that the action of x'i: ' is nontrivial 
on Bm since x ^ x. Therefore Ab^ \ Bm contains a regular subgroup and a 
cycle of length p such that p > A theorem of Jordan says that such a 

permutation group is 2-transitive and hence the induced subgraph by i?„i of F 
is the complete or the empty graph for every to. 

Lemma 11. B^ ^ Bn for 0<my^n<p — 1. 

Proof. There exists a unique element g £ < P such that g{Bm) = Bn- We 
also have a unique element g & "Lp < P with = g'^ ■ Since Zp is cyclic and 
X X we have g g. Moreover, we may also assume that g \ Bm ^ g \ Bm 
since g ^ g and the induced subgraphs of F by Bm+c U -B„+c are all isomorphic, 
where both m + c and n + c are taken modulo p. 

Clearly, g = gg~^ is cycle of length p on i?„. The points of ^(F) \ A are 
contained in P-orbits of length p so and g fixes every point of the set _B„j Ui3„ \ A 
since g^ = id. 

Let u € Bm \ A. It is enough to show that if u is connected to some v G _B„, 
then u is connected to every point of Bn. We will prove that A is transitive on 
the following pairs: {(u,w) \ w € Bn}. 

A is transitive on {{u,w) | w G Bn n supp{g)} — {{u,w) | w G Bn n A} since 
g fixes u. Therefore we may assume that v G Bn \ A and we only have to find 
an element a G A such that a{u) = u and a{v) G i3„ n A. 

The restriction of g to Bn is a cycle of length p which does not commute 
with r \ Bn, where f is an involution of R. Since f and g commute we have that 
there is a u' G Bm such that rg{u') ^ gr{u'). Since the action of R is transitive 
on Bm there exists f G R such that f(u) = u' . Then 

(ff) g{u) = fgf{u) = fg{u') ^ gr(u) = g (ff) (u) 

so there exists a' G A such that 

o^g{u) + ga'{u). (1) 

Let us assume that v — g{u). Then the inequality [1] gives a'{v) ^ ga'{u). 
Since R \ Bm is regular on Bm there exists s G -R such that s(u) = a'{u) and 
since s and g commute we have s{v) = sg{u) — gs{u) = ga'{u). Therefore 
s{v) ^ a'{v) and hence s~^a' fixes u and s^^a'{v) ^ v so we may assume that 
V ^ g{u). 

If p = 7, then w G B„ n A. 

If p = 5, then there exists t G R such that t{u) G Bm \ A = Bm \ supp{g) 
while i{v) G -B™ fl A C supp{g) since both R \ Bm and R \ Bn are regular and 
gcd(8,5) — 1. The permutations t^^g^t fix the point u for every < Z < 4 
and i''^g''^i{y) ^ i^^g^^i{y) if li ^ I2 {mod p). At least one of the the four 
elements t~^gi,i~^g^i,i~^g^i,i^^g^i of A fixes u and maps v to an element of 
Bn n fix{g) = Bra n A since |i?„ \ supp{g)\ = 3, finishing the proof of the fact 
that Bm ^ Bn for < TO ^ n < 7. ■ 
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Every permutation of V{T) which fixes setwise Bm for every m is an auto- 
morphism of r so there is an a £ A such that x"" = x. Applying Proposition 

13] we get that there exists a ^ A such that (^R x Zp^ = R x Zp, finishing the 

proof of Proposition [5] 
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